Multiple domination models for placement of electric vehicle charging stations in road networks

摘要

Electric and hybrid vehicles play an increasing role in the road transportnetworks. Despite their advantages, they have a relatively limited cruisingrange in comparison to traditional diesel/petrol vehicles, and requiresignificant battery charging time. We propose to model the facility locationproblem of the placement of charging stations in road networks as a multipledomination problem on reachability graphs. This model takes into considerationnatural assumptions such as a threshold for remaining battery load, andprovides some minimal choice for a travel direction to recharge the battery.Experimental evaluation and simulations for the proposed facility locationmodel are presented in the case of real road networks corresponding to thecities of Boston and Dublin.